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(57) ABSTRACT 

A system is provided for establishing a master-slave rela- 
tionship at the physical layer between a first device and a 
second device in a peer-to-peer network. The system gen- 
erates a first information which is associated with the first 
device. A second information is generated and associated 
with the second device. The first information is compared 
with the second information to generate a comparison result. 
Based on the comparison result, one device is designated as 
a master and the other device is designated as a slave. 
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METHOD FOR ESTABLISHING A MASTER- end of a point-to-point link. By establishing a master-slave 

SLAVE RELATIONSHIP IN A PEER-TO-PEER relationship, the master may provide control signals or other 

NETWORK data to the slave for use by the slave. 

An embodiment of the present invention provides a 
This application claims benefit to provisional application 5 system for establishing a master-slave relationship at the 
60/020,106 filed Jun. 20, 1996. physical layer between a first device and a second device in 

T*ArirrpnnNm tuc iwA/uKrnnw a P eer - t0 -P eer network connected by a point-to-point link. 

BACKGROUND OF THE INVENTION ^ system generates a tot information which is associated 

1 Field of the Invention lne ^ rst device. Additionally, a second information is 
TUe present invention relates to the field of data commu- 10 f n , era I ed aSSOcia ' ed w ? th ' he ^device. The 

nications. In particular, the present invention provides a firSt m f ormat,on 15 *»mp«ed wrth the second information to 

system for establishing a master-slave relationship, at the gea ™* 3 "T" 50 ," result , Based oa ,he «>«y««o «• 

physical layer, on a point-to-point link in a peer-to-peer T ' °^ If deS,g " a 38 a master *"« lhe other 

network device is designated as a slave. 

2 Backeround 15 Anotner feature of the invention provides that the gen- 
_ ' „ , .,. . . eration of the first information and the second information is 
Peer-to-Peer networks utilize a communication protocol performed by the first device and second device, rcspec- 

such as Carrier Sense Multiple Access/Collision Detection lively. 

(CSMA/CD). The philosophy of this type of network is that A c . r • ■ . . - 

every device coupled to the network determines, on an 20 . _ A ° f th f lnventl ° n transn »* 

independent basis, when to send information to another ' nformatl ° n from ll * fi f ret *>*•« «° the second device and 

device coupled to the network. To summarize this process, TTTa * c ° nd * formal, ° n from ,he «<=ond device to 

when a device has data for transmission to another device on ,he , firSt , E *f. deV1Ce f hen ~ Q1 P ares t"« tet "nfor- 

the network, the device checks the medium across which it mat,0n 10 lbe J*™ n ? « ,formaUo ° to determine which device 

intends to transmit the data for any existing traffic. If the 25 » mast6r and which device is slave. Since each device has 

device senses traffic on the medium, it waits until the * e ^ the same crltena ' lheir ^termination is 

medium is free of traffic before initiating transmission of its agree. 

data. If the device does not sense traffic on the medium, then ^ embodiment of the invention assigns a particular value 

it attempts to send data across the network to the other 10 each device - If the assigned values are unequal, then the 

device. If the sending device detects a collision during the 30 assigned values are used to determine which device is 

transmission, it suspends transmission and waits a randomly master and wnich dcvice is slave - If tne assigned values are 

chosen amount of time before attempting to resend the data ea * ua1 ' theD lhe firsl device selects a first random number and 

by repeating the above process tne second device selects a second random number. The first 

As the utilization of a peer-to-peer network increases, the sdec K lcd t number * COm P ared ™ ih the , second selected 

number of collisions on the network increases, thereby 35 number 10 generate a comparison result Based on the 

reducing the overall throughput of the network. To address c u om P anson resuh > one device is designated as master and 

this problem, technology has developed various types of the ° ther deV1Ce 15 desi S Qated as slave - 

hardware capable of higher data transmission rates and has BRIEF DESCRIPTION OF THE DRAWINGS 
developed more efficient network software. Higher data 

transmission rates reduce the time period during which the 40 ^ P res ent invention is illustrated by way of example in 

data is on the medium for a given amount of data, thereby tl ? e following drawings in which like references indicate 

reducing the probability of a collision with data from similar elements. The following drawings disclose various 

another device. embodiments of the present invention for purposes of illus- 

Network software typically includes several layers of ! ralion onl y and are not intcnded t0 l im * the scope of the 

protocol. For example, in an Ethernet local area network, the 45 invcntlon ' 

network interface comprises: the physical layer, the media ^IG. 1 illustrates an exemplary network structure upon 

access control sublayer and the logical link control sublayer. which the present invention can be implemented. 

The physical layer's function is to take data packets given to FIG. 2 illustrates a comparison of protocol layers between 

it from the media access control layer and place the packets the ISO standard and the IEEE 802.3 standard, 

on the medium to be delivered to a destination device. The FIG. 3 is a flowchart illustrating a method for designating 

carrier sense, collision detection functions to support the one device as a master and one device as a slave, 

arbitration of access to the medium by the attached device. FIG> 4 ^ a fiowch art which more specifically illustrating 

Each device in a peer-to-peer network is a peer to other a method for overriding a device's assigned designation as 

devices in the network. Thus, no device is considered to be 55 master or slave. 

"superior" to any other device on the network. As such, a FIG. 5 illustrates a pair of devices coupled to provide a 

master-slave relationship between devices is not typically c i oc k loopback function, 
supported in a peer-to-peer network environment. It is 

therefore desirable to provide a system capable of establish- DETAILED DESCRIPTION 

ing a master-slave relationship (when such need arises), at 60 ^ foUowi delailed descri tion ^ forth numerous 

netwSrk 1C ™ * POint " t0 " P ° int hnk lD * P eeM °-P ecr specific details to provide a thorough understanding of the 

n ° WOr ' invention. However, those skilled in the art will appreciate 

SUMMARY OF THE INVENTION ma * tbe mveDl i° n m ay be practiced without these specific 

details. In other instances, well-known methods, procedures, 

The present invention provides improved performance in 65 components, and circuits have not been described in detail 

a peer-to-peer network by permitting the establishment of a so as not to obscure the invention. Referring now to the 

master-slave relationship between any two devices at each drawings, in which like numerals represent like elements 
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throughout the several figures, aspects of the present inven- layers, the physical layer 210 and the Data Link layer 205. 

tion and the preferred operating environment will be These are the two layers that perform the services required 

described. within a local area network. FIG. 2 also illustrates the 

The present invention provides a system for establishing comparable IEEE 802.3 protocol layers, commonly referred 
a master-slave relationship, at the physical layer, on a 5 J° & Ethernet, comprising: the Logical Link Control sub- 
point-to-point link in a network. Thus, one device on the \'l the Access CoD,ro1 sublayer 220; and ,he 

point-to-point link is designated a master and the other Physical layer 225. 

device is designated a slave. This master-slave relationship . ^ E ' he u me ! P r ° ,oco ! la y ers ? re * flne ?'K, a „ s '° ndard 

may be used to provide control signals, clock signals, or fig***™* , ?° aS . 5 

other data from the master to the slave. M IEEE 802 3u > ,he P hvsical la y er 15 d,vided inI ° *e foUowing 

, . sublayers: the Physical Coding sublayer (PCS) 230; the 

In a particular example the master-slave ; relationship may ph ical Medium Attachmen , ^ (pMA) ^ , he 

be used to provide a clock loopback function on a pomt-to- ph ical Medium Dependent subl (PMD) 24 0; and the 

point link betweer i the master device and the slave device. Auto . Negotiation subl 245 . In one embr ; diment of lhe 

The clock loopback function allows higher data transmission mvention> lhe Au t 0 -negotiation sublayer of IEEE 802.3 is 

rates, thereby reducing the probability of collis.ons. If one of utUized tQ rform the be , ow ^ 

he devices or ends on the link is designated as a master and A uto-Negotiation sublayer provides a service within the 
the other as a slave at the physical layer, then the master can h ica] , for devjces t0 detec , , he modes of ^ 
provide the cbcking mechanism for both devices wh.le the led b , device a , lhe olher end f int .£ int 

slave loops he clock signal back to the master. This con- link) delermine MMe& and mDR ^ joim £ 

ngurat.on aUows htgher transmission rates on cabling that tion Usj lhe Auto . Negotialion sublaye 6 ri d e vice / ma y 

previously could not transmit data at these rates because of esta51ish XTvi(xs to each other , ha , 0 , h ' r devjces 0Q ,^ 

a high noise-to-signal ratio (due to the poor signaling network need not be aware ofor even support. For additional 

characteristics of the wre) Additional details regarding information ardin IEEE 802.3 and the Auto-Negotiation 

clock loopback is provided below with reference to FIG. 5. sub i ayer> refer t0 « Media Access Control (MAC) 

FIG. 1 depicts an exemplary network in which an embodi- Parameters, Physical Layer, Medium Attachment Units and 

ment of the present invention may be implemented. The Repeater for 100 Mb/s Operation," IEEE Std 802.3u— 1995, 

network includes several End Devices 115, 120, 125, 130, Clause 28 

and 135 (also referred to End Devices A through E, A clocking loopback be ided „ , he 

respectively). ITie End Devices may be any device capable 3Q physica j layer , 0 make di itaJ sj , processing (DSP) more 

of being coupled to a network such as computer worksta- cfficienl; lhereb allowi y her da , a transmission ratcs on 

Uons. The End Devices 115-135 are connected to Central cables or wires nol previousIy capablc of handling lhese 

uevice units 105 and no using point-to-point links rates. By looping back the same clock signal, both the master 

USa-USe. Each Central Device Unit 105, 100 may also be device and the slave device use the sam * docfc si j ^ is 

coupled to one or more additional Central Device Units, common clock im oves the abiHt of the Dsp circuits 

hereby interconnecting ; a 11 of the devices coupled to the remove noise from the si h and therefor im %h 

Central Device Units. Although not shown in FIG 1, End flow of data< Noise removal ^ iaU ^ ^ wheQ 

Devices may also be coupled directly to one another. transmitting signals at high speed across lower quality wires 

An example of transmitting data on the network of FIG. or cabling; i.e., wires or cabling having a higher noise-to- 
1 is as follows: End Device A has data to transmit to End 40 signal ratio. 

Device E To accompUsh this transmission, End Device A In a specific example, the present invention may be used 

transmits data along link 145a to Central Device Unit 105. in networks having previously installed cables or wires that 

Central Device Unit 105 then transmits the data across link are otherwise unable to take advantage of higher transmis- 

150 to Central Device Unit 110. Central Device Unit 110 sion rates due to the poor, or low quality, signaling charac- 
transmits the data along link 145* to the its destination at 45 teristicsof the cabling or wire. Prior to the present invention, 

Device h. users or administrators of these networks wishing to 

The present invention permits the establishment of a improve transmission rates may be required to install new 

master-slave relationship between any two devices on a cables or wires at considerable expense. In addition to the 

point-to-point link in a network. This includes the link cost of the new wire or cable itself, the cable may be 
between any of the Central Device Units and an End Device 50 required to be installed in existing walls or structures. By 

(links 145fl-145e), between two End Devices (link not using the invention described herein, existing cables having 

shown) or between two Central Unit Devices (link 150). A a poor transmission quality may be used without requiring 

device in the context of this specification will be defined as the installation of new, higher quality, wires or cables, 
either an End Device or a Central Device Unit that connects FIG. 5 depicts a clock loopback function where a Device 
the end devices. Furthermore, although only five End 55 500 ("Device A") is designated as the master and Device 505 

Devices and two Central Device Units are shown, this is ("Device B") is designated as the slave. Device A generates, 

only for discussion purposes since any number of End or receives from an external source, its timing signal (clock 

Devices and Central Device Units may be incorporated into signal). Device A uses this clock signal to transmit data 

the ne twork. In a particular embodiment of the invention, the using a Transmitter 515 across link segment 530 to Device 
End Devices and the Central Device Units are part of an 60 B. A Receiver 525 in Device B receives Device A's data on 

Ethernet local area network (not shown). ^ segment 530. Device B then loops back the clock signal 

FIG. 2 depicts a comparison of protocol layers between received from Device A and uses Device B's Transmitter 

the International Standards Organization Open Systems 520 to transmit it's data to Device A across link segment 

Interconnect (ISO OSI) and Institute of Electrical and Elec- 535. Device A's Receiver 510 receives data with the clock 
tronic Engineers, Inc. (IEEE) 802.3 data communication 65 signal used by Device A's Transmitter 515. Since Device A 

standards as well as a breakdown of the physical layer in and Device B have established a master-slave relationship, 

IEEE Std 802.3u— 1995. FIG. 2 depicts two of the ISO OSI both devices know which device will be using their own 
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clock signal and which device will be looping back the assignment will be overridden. However, those skilled in the 

other's clock signal. art will appreciate that tokens or other information may be 

link segments 530 and 535 shown in FIG. 5 illustrate two generated by each device and compared to determine which 

separate data flows in opposite directions. This arrangement device assignment is overridden. Any token or information 

may be accomplished by using a multi-conductor twisted- 5 may be used, provided that the tokens or information may be 

pair cable or a fiber optic pair. Those skilled in the art will distinguished from one another using a comparison mecha- 

appreciate that various other types of wires and cables may nism. 

be used as link segments 530 and 535 in FIG. 5. _ . r , , 

FIG. 3 illustrates a procedure for designating' one device maximum value of the random number (e.g., number 

as a master and one as a slave. The method of FIG. 3 starts 10 ° f b ^ * \ dc51 ^ ^ TT*? 8 I * C ^ ^ 

at step 305 and continues to step 310 where the first device DUmbe ' the ^ probability that both numbers will be the 

is assigned as a master or a slave. The procedure then same> Consequently, the larger the number, the more time 

continues to step 315 where the second device is assigned as and resources win be devoted to handling this random 

either a master or slave. function as it will need to be transmitted to the other device. 

In one embodiment of the invention, the assignments in For exam P le > one may not want to choose to design a 

steps 310 and 315 are performed during each device's 15 random number that takes up four bytes of data because this 

initialization to the network. For example, as End Device A data need 10 be transferred to the other device and four 

(FIG. 1) begins an initialization sequence to add itself to the b y tes wil1 take U P more transmission time than a one byte 

network, End Device A sets itself as a master or a slave random number. Similarly, one may not want to choose a 

based on its default designation. This default designation as random number that only takes up one bit because this 

master or slave may be based on a preassigned status set 20 increases the probability of both devices generate the same 

within the device. This default designation may be modified random number. 

by the network administrator. When Central Device Unit After both devices have selected a random number, the 

105 is initialized, it sets itself as a master or slave based on method continues to step 420 where both devices transmit 

its default designation. their random number to the other device. At step 425, both 

Following the assignment as master or slave to both of the devices compare the two random numbers. If the random 

devices, the procedure of FIG. 3 continues at step 320 where numbers are equal, then the method repeats steps 410 

the first device and the second device pass their assigned through 425. If the random numbers are not equal, then, at 

values to each other. In essence, each device transmits its step 430, both devices determine which device had the 

default designation to the other device. 3Q higher number. If the first device has a higher number, it's 

At step 325, having passed assigned values, a comparison designated as master at step 435, regardless of how it was 

is performed to determine if there is a conflict (i.e., both initially assigned. In this situation, the second device is 

devices assigned as slaves or both devices assigned as designated as slave at step 440, regardless of how it was 

masters). This comparison may be performed by both initially assigned. 

devices simultaneously. 35 If, at step 430, the first device was not higher than the 

If the assignments are not the same at step 325, the second device, then the procedure continues to step 445 

procedure stops at step 340 at which time the devices will where the second device is designated as master and the first 

continue with their network initialization or begin commu- device is designated as slave. Again the designations in step 

nicating in the standard network environment. Otherwise, 445 and 450 are performed regardless of how the devices 

the procedure continues to step 330 where one of the devices 40 were initially assigned. 

is selected to change its assignment. Additional details One embodiment of the present invention includes using 

regarding the changing of assignments is provided below the Auto-Negotiation sublayer of the IEEE 802.3u standard, 

with respect to FIG. 4. After selecting the device assignment Referring to the network shown in FIG. 1, End Device A is 

to override at step 330, step 335 continues by changing the added to the network so that it can communicate with the 

assignment of the selected device such that it is different 45 other network devices. Once the medium 145a is connected, 

from the other device's assignment. The procedure of FIG. End Device Abegins to initialize itself onto the network. As 

3 then stops at step 340, and permits the devices to continue part of the initialization process of IEEE 8Q2.3u to establish 

network initialization and begin regular network communi- the physical link, the Auto-Negotiation sublayer in the End 

cation. Device A and Central Device Unit 105 will each transmit 

FIG. 4 illustrates in greater detail the selection and 50 Fast Link Pulse (FLP) bursts on the link between the two 

changing procedure steps (330 and 335) of FIG. 3. The devices. Within these FLP bursts include bits which allow 

procedure of FIG. 4 starts at 405. At this point there has devices to transmit operational modes supported by the 

already been a determination that a conflict exists in the devices. In this example, within a FLP burst, a device will 

assignment of master and slave status to the two devices. To set bits signifying whether it can support a master-slave 

resolve the conflict, the procedure continues to step 410 55 function, whether its default designation is a master or slave 

where the first device randomly selects (or generates) a and several bits devoted to a random number in case of a 

number or other information. At step 415, the second device conflict arises where both devices' default designations are 

randomly selects (or generates) a number or other informa- the same (i.e., both devices are designated as preferring 

tion. The first and second random numbers must be inde- master or preferring slave). 

pendent from one device to another to prevent the two 6 o If a master-slave relationship is to be developed between 

devices from generating the same series of random numbers. End Device A and Central Device Unit 105, both devices 

Additionally, the random numbers are preferably selected send one or more FLP bursts to the other, carrying the 

such that it is equally likely that either device will be information designated above. Therefore, End Device A and 

selected as master. These random number selections may be Central Device Unit 105 each have a complete set of 

generated by any process available to the device, 65 information from both devices including whether both 

A particular embodiment of the invention is described as devices can support the master-slave function, the other 

generating random numbers to determine which device device's default designation, and each other's random num- 
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ber. This information is used to resolve any conflicts in the 
default designation. Therefore, if either device lacks the 
ability to support a master-slave relationship, then no such 
relationship is established. If, on the other hand, both End 
Device A and Central Device Unit 105 have the master-slave 5 
function bit set, signifying that each device supports the 
master-slave function, but the devices have different defaults 
(i.e., one is a master and the other is a slave) then each device 
uses its default designation. 

However, if both devices support the master-slave re la- 1Q 
tionship and both devices have the same default designation, 
then they compare their own random number with the 
random number sent from the other device in the FLP burst, 
and the device with the highest value becomes the master 
and the device with the lower value becomes the slave. If the 
random numbers are the same, another random number is 15 
generated by each device and sent to the other in another 
FLP burst. Another comparison is performed and the pro- 
cedure continues until the random numbers arc not equal and 
a master and a slave has been established. 

From the above description and drawings, it will be 20 
understood by those skilled in the art that the particular 
embodiments shown and described are for purposes of 
illustration only and are not intended to limit the scope of the 
invention. Those skilled in the art will recognize that the 
invention may be embodied in other specific forms without 25 
departing from its spirit or essential characteristics. Refer- 
ences to details of particular embodiments are not intended 
to limit the scope of the claims. 

What is claimed is: 

1. A method comprising the steps of: 30 

(a) generating a first information associated with a first 
device; 

(b) generating a second information associated with a 
second device; 

(c) comparing the first information with the second infor- 35 
mation by the first device and the second device, the 
comparison operation generating a comparison result; 

(d) designating one device as a master and one device as 
a slave in response to the comparison result; 

(e) receiving by the slave a clock signal from the master; 
and 

(f) returning the clock signal from the slave to the master. 

2. The method of claim 1, wherein the step of generating 

a first information associated with the first device is per- 45 
formed by the first device. 

3. The method of claim 1, wherein the step of generating 
a second information associated with the second device is 
performed by the second device. 

4. The method of claim 1, wherein the step of generating 50 
a first information associated with the first device is per- 
formed by the first device and the step of generating a 
second information associated with the second device is 
performed by the second device. 

5. The method of claim 4, wherein the step of comparing 55 
the first information with the second information includes: 

transmitting the first information from the first device to 

the second device; 
transmitting the second information from the second 

device to the first device; and 60 
generating a comparison result in each device by having 

each device compare the first information and the 

second information. 

6. A method for establishing a master-slave relationship at 
the physical layer between a first device and a second device 65 
in a peer-to-peer network, the method comprising the steps 
of: 
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(a) generating a first random number associated with the 
first device; 

(b) generating a second random number associated with 
the second device; 

(c) comparing the first random number with the second 
random number; 

(d) repeating steps (a), (b), (c) if the first random number 
is equal to the second random number; 

(e) designating the device with the higher associated 
random number as a master device; and 

(f) designating the device with the lower associated 
number as a slave device; 

(g) receiving by the slave device a clock signal from the 
master device; and 

(h) returning the clock signal from the slave device to the 
master device. 

7. The method of claim 6, wherein the step of generating 
a first random number associated with the first device is 
performed by the first device. 

8. The method of claim 6, wherein the step of generating 
a second random number associated with the second device 
is performed by the second device. 

9. The method of claim 6, wherein the step of generating 
a first random number associated with the first device is 
performed by the first device and the step of generating a 
second random number associated with the second device is 
performed by the second device. 

10. The method of claim 9, wherein the step of comparing 
the first number with the second number includes: 

transmitting the first number from the first device to the 

second device; 
transmitting the second number from the second device to 

the first device; and 
generating a comparison result in each device by having 

each device compare the first and second numbers. 

11. A method for establishing a master-slave relationship 
at the physical layer between a first device and a second 
device in a peer-to-peer network, the method comprising the 
steps of: 

(a) assigning a first value associated with the first device; 

(b) assigning a second value associated with the second 
device; 

(c) determining whether the first assigned value and the 
second assigned value are equal; 

(d) designating one device as a master device and the 
other device as a slave device in response to their 
assigned values if the first assigned value is not equal 
to the second assigned value; 

(e) designating one device as a master device and the 
other device as a slave device if the first assigned value 
is not equal to the second assigned value by performing 
the following steps: 

generating a first random number associated with the 
first device; 

generating a second random number associated with 
the second device; 

comparing the first random number with the second 
random number and generating a comparison result; 

designating one device as a master device and one 
device as a slave device in response to the compari- 
son result; 

receiving by the slave device a clock signal from the 

master device; and 
returning the clock signal from the slave device to the 

master device. 
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12. The method of claim 11, wherein the step of assigning 
the first assigned value and the step of assigning the second 
assigned value are performed during an initialization of each 
device. 

13. The method of claim 11, wherein the step of gener- 5 
ating a first random number associated with the first device 

is performed by the first device. 

14. The method of claim U, wherein the step of gener- 
ating a second random number associated with the second 
device is performed by the second device. 10 

15. The method of claim 11, wherein the step of gener- 
ating a first random number associated with the first device 
is performed by the first device and the step of generating a 
second random number associated with the second device is 
performed by the second device. is 

16. The method of claim 15, wherein the step of com- 
paring the first number with the second number includes: 

transmitting the first number from the first device to the 
second device; 

transmitting the second number from the second device to 20 

the first device; and 
generating a comparison result in each device by having 

each device compare the first and second numbers. 

17. The method of claim 1, wherein the peer-to-peer 
network is an Ethernet. 
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18. A device comprising: 

logic at a physical layer configured to (i) generate infor- 
mation that is retained within the device and transmit- 
ted to a remote device, (ii) compare the information to 
incoming information received from the remote device 
in order to determine a master-slave relationship 
between the device and the remote device and (ii) 
generate secondary information if the information is 
equal to the incoming information; and 

logic of the physical layer configured to (i) transmit a first 
clock signal to the remote device and (ii) receive the 
first clock signal returned from the remote device when 
the device is a master device. 

19. The device of claim 18, wherein the information is a 
first random number, the incoming information is a second 
random number and the secondary information is a third 
random number. 

20. The device of claim 18 further comprising: 

logic of the physical layer configured to (i) receive a 
second clock signal from the remote device and (ii) 
return the clock signal to the remote device when the 
device is a slave device. 

***** 
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